Dismantling DivSufSort
نویسندگان
چکیده
We give the first concise description of the fastest known suffix sorting algorithm in main memory, the DivSufSort by Yuta Mori. We then present an extension that also computes the LCP-array, which is competitive with the fastest known LCParray construction algorithm.
منابع مشابه
A Control Model for the Dismantling of Industrial Plants
The dismantling of disused industrial facilities such as nuclear power plants or refineries is an enormous challenge for the planning and control of the logistic processes. Existing control models do not meet the requirements for a proper dismantling of industrial plants. Therefore, the paper presents an approach for the control of dismantling and post-processing processes (e.g. decontamination...
متن کاملNetwork dismantling
We study the network dismantling problem, which consists of determining a minimal set of vertices in which removal leaves the network broken into connected components of subextensive size. For a large class of random graphs, this problem is tightly connected to the decycling problem (the removal of vertices, leaving the graph acyclic). Exploiting this connection and recent works on epidemic spr...
متن کاملFinding best practices for automotive glazing recycling: a network optimization model
NOMENCLATURE Subscripts d Dismantling procedure/unit s Storage site r Treatment unit m Market for cullet i Any procedure/unit Design variables Quantity of ELV transferred to dismantling unit d Quantity of ELV of no glazing dismantling Quantity of glazing transformed from dismantling unit d to storage site s Quantity of glazing exposed to landfill Total quantity of glazing exposed to landfill Qu...
متن کاملPolychlorinated biphenyls in the atmosphere of Taizhou, a major e-waste dismantling area in China.
PM2.5, total suspended particles (TSP) and gas phase samples were collected at two sites of Taizhou, a major e-waste dismantling area in China. Concentrations, seasonal variations, congener profiles, gas-particle partitioning and size distribution of the atmospheric polychlorinated biphenyls (PCBs) were studied to assess the current state of atmospheric PCBs after the phase out of massive histo...
متن کاملDevelopment of Remote Dismantling Systems for Decommissioning of Nuclear Facilities
In the Japan Power Demonstration Reactor decommissioning program remote handling technologies were developed that could be successfully applied to dismantling the core components and verified by successful work accomplishment. However, wider applications and intelligence to the work process were required to perform dismantling work efficiently. The dual arm systems and their control mechanism h...
متن کامل